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ON THE HJY GAP CONJECTURE IN CR GEOMETRY VS. THE SOS 
CONJECTURE FOR POLYNOMIALS 


PETER EBENFELT 

Abstract. We show that the Huang-Ji-Yin (HJY) Gap Conjecture concerning CR 
mappings between spheres follows from a conjecture regarding Sums of Squares (SOS) 
of polynomials. The connection between the two problems is made by the CR Gauss 
equation and the fact that the former conjecture follows from the latter follows from a 
recent result, due to the author, on partial rigidity of CR mappings of strictly pseudo- 
convex hypersurfaces into spheres. 


1. Introduction 

The purpose of this note is to explain how the Huang-Ji-Yin (HJY) Gap Conjecture 
concerning CR mappings between spheres [22] follows from a conjecture regarding Sums 
of Squares (SOS) of polynomials. The connection between the two problems is made by 
the CR Gauss equation (a well known fact) and the implication follows from a recent 
result, due to the author [TO], on partial rigidity (’’flatness”) of CR mappings of strictly 
pseudoconvex hypersurfaces into spheres. 

The HJY Gap Conjecture concerns CR mappings / of an open piece of the unit sphere 
gn ^ (□«•+! into the unit sphere C when the codimension N—n lies in the integral 
interval [0,iJ„], where Dn is a specihc integer that depends on n (with Dn ~ 
see below); here, we use the non-standard convention that the superscript m on a real 
hypersurface C refers to the CR dimension, and not the real dimension (which 
is 2m-|-l). The mappings / are assumed to be (sufficiently) smooth and, by results in [H] 
and [3], they therefore extend as rational maps without poles on B^+i, where Bn-i-i C 
denotes the unit ball. In particular, there is no loss of generality in considering globally 
dehned CR mappings /:§”'—)■ The conjecture asserts that there is a collection of 
hnitely many disjoint integral subintervals R,..., Ug C [0, Dn] with the property that if 
the codimension N — n belongs to one of these subintervals, N — n E 1^ = [ok, then 

(1) / = ToLo/o, 
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where /o is a CR mapping S"' —>■ for some Nq with codimension No — n<aK<N — n 

(in particular, then A'^o < N), and where L : —?• is the standard linear embedding 

in which the last N — Nq coordinates are zero and T : —)■ is an automorphism 

of the target sphere . It is well known and easy to see that the representation ([1]) 
is equivalent to the statement that the image /(§"■) is contained in an affine complex 
subspace of dimension A^q + 1- 

Before formulating the HJY Gap Conjecture more precisely, we must introduce the 
integral intervals /«,. For n > 2, we define 
(2) 

{ K-l 

j G N: {k — l)n + K < j < — f) — l = u + (n — l) + ... + (?7, — k + 1) — 1 

j=0 

for K = 1,..., kq, where Kq = Ko{n) is the largest integer n such that the integral interval 
is non-trivial, i.e., 

K—1 

(3) {k — l)n + K < — i) — 1. 

i=0 

A simple calculation shows that Kq = ko(u) is increasing in n (clearly, with kq < n) and 
grows like y/^. We have, e.g., ko{2) = 1, ko( 4) = 2, and for Ko{n) > 3, we need n > 7. 
For the integer Dn referenced above, we can then take 

Dn = k.qTT' - ° ^ — 1 = — n — + 0(1). 

Now, the conjecture made by X. Huang, S. Ji, and W. Yin in [22] can be formulated as 
follows: 

Conjecture 1.1 (HJY Gap Conjecture). For n > 2, let kq and be as above 

and assume that /:§"■—>■ is a sufficiently smooth CR mapping. If the codimension 
N — n E Ik, then there exists an integer n < Nq < N with 

(4) Nq — n < {k — l)n — k — 1 

and an affine complex subspace of dimension Yo +1 such that /(S”) C . 

The Kth integral interval /« with the property described in the conjecture above is 
referred to as the Kth gap. We note that the existence of the first gap is the statement 
that if ^ is a sufficiently smooth CR mapping and 1<N — n<n — 1, then 

/(S") C Since is a sphere in the (u + lj-dimensional complex space 

A^+i thus, CR equivalent to C we can write / = T o L o /q, where T and 

L are as in ([ID and /o is a map of S"' to itself. By work of Poincare [26] , Alexander [1] , 
and Pinchuk [25], /o is in fact an automorphism of §"■ (unless it is constant, of course) 
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and by an appropriate choice of T, we can in fact make /o linear. The existence of the 
hrst gap, nnder the assnmption that / is real-analytic, was established by Faran in [T3] : 
the smoothness reqnired for this was snbseqnently lowered to C^~"' by Forstneric [H] 
and then to by X. Hnang in [18]. The existence of the second gap (when n > 4) and 
the third gap (when n > 7) was established nnder the assnmption of C^-smoothness of 
/ in [21] and [23], respectively. The existence of the Kth gap for 3 < k < kq is an open 
problem at this time. It is, however, known [7] that when the codimension iV — n is 
snfhciently large, then there are no more gaps (in the sense of Conjecture 11.11) . 

For the hrst three gaps, one can also classify the possible maps /o that appear in ([T]), as 
in the (very simple) Poincare-Alexander-Pinchnk classihcation corresponding to the hrst 
gap described above; see m, im. ra. For the gaps beyond these, snch a classihcation 
is most likely beyond what one can hope for at this time, at least for large k. To the best 
of the anthor’s knowledge, there is no conjectnre as to what snch ’’model” maps wonld 
be for general k. 

For a CR mapping /: —)■ there is a notion of the CR second fnndamental form 

of / and its covariant derivatives, and if we form the corresponding sectional cnrvatnres 
(dehned more precisely in the next section), then we obtain a collection of polynomials 
fl^(z),..., in the variables 2 ; = ..., z'^) G C”, whose coefficients consist of 

components of the second fnndamental form and its covariant derivatives np to some 
hnite order (bonnded from above by the codimension N — n)] we shall refer to the 
polynomial mapping = (fl^,... 12 ^“"^) as the total second fnndamental polynomial. 
These polynomials satisfy a Snms Of Sqnares (SOS) identity as a conseqnence of a CR 
version of the Ganss eqnation. The SOS identity has the following form 

N—n n 

(5) 5 ; l^'P, 

j=l i=l 

where A{z, z) is a Hermitian (real-valned) polynomial in 2 ; and To simplify the nota¬ 

tion, for a polynomial mapping P{z) = {P^{z),... ,P‘^{z)) we shall write ||P(z)p for the 
SOS of moduli of the components, i.e., 

(6) ||PWP:=^|/>'=WP. 

k=l 

The number q of terms in the norm will differ depending on the mapping in question, 
but will be clear from the context. Using this notation, the identity ([5]) can be written 
in the following way: 


( 7 ) 


||0(2;)|p = A{z,z)lzl‘^ 
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The polynomial A{z, z) is in principle compntable from /, bnt nsefnl properties of A seem 
difficnlt to extract directly in this way, and often it snffices to know that hi satisfies an 
SOS identity of this form, for some Hermitian polynomial A. SOS identities of the form 
(j7|l appear in many different contexts, and there is an abnndance of literatnre considering 
varions aspects of snch identities. We mention here only a few, and only ones with a 
connection to OR geometry and complex analysis: e.g., m, 0.0. m, 0. i. m, 
ng, ng, i, and refer the reader to these papers for farther connections and references 
to the literatnre. The reader is especially referred to the paper | 6 ] by D’Angelo, which 
contains an excellent discnssion of SOS identities and positivity conditions. 

We shall here be concerned with a very specihc property of polynomial maps D that 
satisfy o. namely the possible linear ranks that can occnr. For a polynomial mapping 
P{z) = {P^{z ),..., P'^{z)), we dehne its linear rank to be the dimension of the complex 
vector space Vp spanned by its components, in the polynomial ring C[z]. The main resnlt 
in this note is that the HJY Gap Conjectnre will follow from the following conjectnre 
regarding the possible linear ranks of polynomial mappings P{z) that satisfy an SOS 
identity: 


Conjecture 1.2 (SOS Conjectnre). LetP{z) = {P^{z),... ,P‘^{z)) be a polynomial map¬ 
ping in z = (z^,...,z'^) G C”, and assume that there exists a Hermitian polynomial 
A{z, z) such that the SOS identity 

( 8 ) \\P{z)f = A{zrz)\\zf 


holds. If r denotes the linear rank of P{z), then either 
(9) r- > (ko + l)n - ^ - 1, 

where Kq is the largest integer k such that ([3]) holds, or there exists a integer I < n < 
Hq < n such that 


( 10 ) 


K,— l 




= UK — 


— 1 ) 

2 


< r < nn. 


Remark 1.3. The integer kq is also the integer for which the integral intervals in k, dehned 
by flTU)) start overlapping for k = kq + 1. 


The main resnlt in this note is that this SOS Conjectnre implies the HJY Gap Con¬ 
jectnre: 


Theorem 1.4. If the SOS Coniecture \1.2\ holds, then the HJY Gap Coniecture \l.l\ holds. 
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The connection between the two conjectures is explained in Section O The conclusion 
of Theorem 11.41 will then be derived, in Section [HI as a consequence of Theorem 1.1 in 
|10] . reproduced here in a special case as Theorem 13.11 

1.1. Results on the SOS Conjecture; reduction to an alternative SOS Conjec¬ 
ture. While the literature on SOS of polynomials is vast, as mentioned above, there are 
very few results that have a direct impact on the SOS Conjecture 11.21 To the best of 
the author’s knowledge, the only general result on this conjecture is what is now known 
as Huang’s Lemma, which first appeared in |T8], and which establishes the hrst gap in 
the SOS Conjecture: If r < n, then A = 0, and, hence r = 0. Huang used this result 
in [18] to give a new proof of Faran’s result regarding existence of the first gap in the 
Gap Coniecture ll.il and to show that it suffices to assume that the mappings are merely 
C^-smooth. 

In another recent paper na by Grundmeier and Halfpap, the SOS Conjecture 11.21 was 
established in the special case where A{z,z) is itself an SOS, i.e., 

( 11 ) A{zrz) = \\F{zW, 

for some polynomial mapping F{z). The integer k in the conjecture in this case is the 
linear rank of the polynomial mapping F{z)-, it is assumed in [15] that the components of 
P{z) are homogeneous polynomials, but a simple homogenization argument can remove 
this assumption (cf. [9]). The Grundmeier-Halfpap result by itself does not seem to have 
any direct implications for the Gap Gonjecture 11.11 as the needed information regarding 
the Hermitian polynomial A{z, z) seems difficult to glean from the mapping /, but it 
offers the opportunity to formulate an alternative, arguably simplihed version of the 
SOS conjecture, which would imply Gonjecture 11.21 as a consequence of the Grundmeier- 
Halfpap result. We shall formulate this alternative SOS Gonjecture in what follows. 

We observe that, by standard linear algebra arguments, any Hermitian polynomial 
A{z, z) can be expressed as a difference of squared norms of polynomial mappings, 

(12) A{zrz) = \\F{z)f-\\G{z)\\ 

where F = (F^,..., F^+) and G = (G^,..., G’^-) are mappings whose components are 
polynomials in z. We may further assume that the complex vector spaces Vf, Vg spanned 
by their respective components have dimensions g+, g_, respectively (i.e., the components 
of F and G are linearly independent, so their linear ranks are g_, respectively), and 
that VfAVg = {0}. The Grundmeier-Halfpap result proves Gonjecture 11.21 in the special 
case where G = 0. Thus, it suffices to prove the conjecture in the case where G 7 ^ 0. In 
this case, the product A{z, ^)|| 2 :p need of course not be an SOS, so this must be assumed. 
An optimistic view of the situation in the conjecture would be to hope that the ’’gaps” 
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in linear ranks that are predicted in ( 1 T 0|1 can only occur when G = 0 , and when G 7 ^ 0 , 
but A(z, is still an SOS, the lower bound (j9]) always holds. The author has reasons 

to believe that this optimistic view is indeed what happens, though at this point the 
reasons are too vague to try to explain in this note. In any case, the following ’’weak”, 
or alternative form of the SOS Conjecture, if true, then implies the SOS Conjecture 11.21 
in view of the Grundmeier-Halfpap result. 

Conjecture 1.5 (Weak (Alternative) SOS Conjecture). Let P{z) = 
he a polynomial mapping in z = {z^,, z"^) G C"", and assume that there exists a Hermit- 
ian polynomial A{z,z) of the form flT^ such that the SOS identity ([5]) holds. Ifr denotes 
the linear rank of P{z) and if the polynomial mapping G in flT^ is not identically zero, 
then dH]) holds. 

One of the main difficulties in Conjecture 11.51 when G 7 ^ 0 comes from the fact that it 
seems hard to characterize when A{z, ^)||. 2 p is in fact an SOS of the form (|5]). The reader 
is referred to, e.g., 0.0 for discussions related to this difficulty. We can mention here 
that a necessary condition for an SOS identity (1T0|1 to hold is that Vg®z C where 

the tensor product of two mappings F ® Pd is dehned as the mapping whose components 
comprise all the products of components F^H^. From this one can easily see that the 
linear rank r = dime Vp in Conjecture 11.51 must satisfy 

(13) dime Vf(^z/Vg®z <r < dime Vf®z- 

The lower bound can only be realized if a maximum number of ’’cancellations” occur. If 
we consider the 1-parameter family of Hermitian polynomials 

A,{z,z) :=\\F{z)f-t\\G{z)f 

for 0 < f < 1 , where A{z,z) = Ai{z,z) satishes an SOS identity ffTOll . then clearly 
At(z,f)||zp is an SOS for each 0 < f < 1 (since At{z,z) = Ai(z,z) -|- (1 — f)||G(z)p). 
One can show that ’’cancellations” causing strict inequality in the upper bound in (IT^ 
do not occur for general t in this range, and the linear rank of At{z, ^)||^P for such t is 
then r = dime Vf(^z- Nevertheless, for the given A{z, z) = Ai{z, z), all we can say seems 
to be that the estimate flT^ holds. 

2. The second fundamental form and the Gauss equation 

We shall utilize E. Cartan’s differential systems (’’moving frames”) approach to CR 
geometry, as well as S. Webster’s theory of psuedohermitian structures. We will follow 
the set-up and notational conventions introduced in [2] (see also [9] and m)- We shall 
summarize the notation very briefly here, but refer the reader to [ 2 ] (which, on occasion. 
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refers to P) for all details. We shall also from the beginning specialize the general 
set-up to the special case of CR mappings between spheres, which simplihes matters 
signihcantly due to the vanishing of the CR curvature tensor of the sphere. Thus, let 
be a smooth CR mapping with 2 < n < N. For a point po ^ S""! we 
may choose local adapted (to /), admissible (in the sense of Webster [2H]) CR coframes 
( 0 , 0 ", on S"" near po and ( 0 , 0 "^, 0 ^) on near po := /(po), where the convention 
in [2] dictates that Greek indices, a, etc., range over {!,... ,n}, capital Latin letters. A, 
etc., range over {1,.. .iV}, and where barring an index on a previously dehned object 
corresponds to complex conjugation, e.g., 0" := 0". Being adapted means that 

(14) f*e = 0, r0" = 0", /*r = 0, 

where we have used the further convention that lower case Latin letters a, etc., run 
over the indices {A^ — n -|- 1,..., A^}. Thus, in particular, / is a (local) pseudohermitian 
mapping between the (local) pseudohermitian structures obtained on S” and by hxing 
the contact forms 0 and 0 near po and po, respectively. We denote by the 

respective Levi forms (which can, and later will be both assumed to be the identity), 
and by ua^ the Tanaka-Webster connection forms. We shall pull all forms and 
tensors back to S” by /, and for convenience of notation, we shall simply denote by uja^ 
the pulled back form f*CjA^ i etc. Moreover, the fact that the two coframes are adapted 
implies that we can drop the" on the pullbacks to without any risk of confusion; in 
other words, we have, e.g., ooa^ = and = g^^ (we repeat here that we refer to [2] 
and m for the details), and of course Ua°‘, e.g., can have only one meaning. 

The collection of 1-forms on S” dehnes the second fundamental form of the 

mapping /, denoted fly: x —)■ as described in |2]. We 

recall from there that 


(15) 




a- 


If we identify the CR-normal space also denoted by AT’°S”, with 

then we may identify 11 / with the valued, symmetric n x n matrix 

We shall not be so concerned with the matrix structure of this object, and consider 11/ 
as the collection, indexed by a, ft, of its component vectors (a;a“/ 3 )^„+i in By 

viewing the second fundamental form as a section over of the bundle (T*)^’‘^S” 0 
A^^’°§"'(g) (T*)^’‘^S"', we may use the pseudohermitian connections on §” and to dehne 
the covariant differential 


Vuf'g = - u.faOJ. ^ 


fj, I3^a T jS^b jS ' 
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We write oJ^p-y denote the component in the direction 9'^ and define higher order 
derivatives inductively as: 


Ll) ^ rJCjJ ^ (jJ ^ (jJ ^ 

'^^71 72;73---7i ~ ' ^11 72;73---7j^^ 


/ J 'll 72;73---7!-lA‘7i+l--'7i 7! 

1=1 


A tensor _ai...atbi...hq^ with r, s > 1, is called conformally flat if it is a linear 

combination of for i = 1,... ,r, j = 1,..., s, i.e. 


(16) 


T, 


«1...0r^l.../3s 


ai...atbi...bg _ 




ttl ...citbx ■■■bq 


ai...Oi...Or/Ji---/3j./3s 


i=l j=l 


where e.g. a means omission of that factor. (A similar definition can be made for tensors 
with different orderings of indices.) The following observation gives a motivation for this 
definition. Let be a tensor, symmetric in Q;i,...,Q;r as well as in 

/5s, and form the homogeneous vector-valued polynomial of bi-degree (r, s) whose 
components are given by 




«l...Q!r/3l.../3s 


. . . 


where z = {z^,, z^) and the usual summation convention is used. Then, the reader can 
check that the tensor is conformally fiat if and only if all the polynomials - (^ 2 :, z) 

are divisible by the Hermitian form g{z,z) := g^pZ^'zP. Moreover, and importantly, a 
conformally fiat tensor has the property that its covariant derivatives are again confor¬ 
mally fiat, since one of the defining properties of the pseudohermitian connection is that 
'^Qa.y = 0- We shall use the terminology that = 0 mod CFT if the 

tensor is conformally fiat. 

Now, the Gauss equation for the second fundamental form of a CR mapping /: 
takes the following simple form (since the CR curvature tensors of S” and vanish): 

(17) gab^ay(^By = 0 mod CFT . 


We proceed as in the proof of Theorem 5.1 in [2] and take repeated covariant derivatives 
in and 9^“ in the Gauss equation. By using the fact that is conformally fiat 

(Lemma 4.1 in [2]) and the commutation formula in Lemma 4.2 in [2], we obtain the full 
family of Gauss equations, for any r,s >2: 

(18) ^ab^7i“72;...7r^Ai^2;...A. = 0 mod CFT . 


We now consider also the component vectors of higher order derivatives of 11/ as elements 
of and define an increasing sequence of vector spaces 


E^ip) C ... C Efp) C ... C C 


N-n 


NfO^n 


rsj 
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by letting Ei{p) be the span of the vectors 

(19) V2<j<;,7ie{i,. 

evaluated at p G We let di{p) be the dimension of Ei{p), and for convenience we 
set di{p) = 0 . As is mentioned in [ 1 ^, it is shown in jTT] that di{p) dehned in this 
way coincides with the di{p) dehned by (1.3) in [10]. By moving to a nearby point po if 
necessary, we may assume that all di = di{p) are locally constant near po and 

(20) 0 = di < d 2 < ■ ■ ■ < di^ = = ... < N — n 

for some l</o<A^~'^+l (with Zq = 1 if ^2 = 0 near such generic po). The mapping 
/ is said to be constantly Zo-degenerate of rank d := di^ < N — n at po] the codimension 
N — n — d is called the degeneracy and if the degeneracy is 0, then the mapping is also 
said to be Zo-nondegenerate. 

For each integer Z > 2, we form the C^“"'-valued, homogeneous polynomial = 

..., in z = (z^ ..., z”) G C" as follows: 

(21) := a = n + j, 

and we dehne the total second fundamental polynomial fZ = (fZ^,..., fZ^“"') of / near po 
as follows: 

lo 

(22) SJl(7)-^SJJ|(7), 

1=2 

where Zq is the integer, dehned above, where the dimensions di stabilize. The following 
proposition is easily proved by using the fact that the rank of a matrix equals that of its 
transpose; the details are left to the reader. 

Proposition 2.1. The rank d = di^ of the lo-degeneracy is also the linear rank of the 
polynomial mapping fZ(z), i.e., the dimension of the vector space in C[z] spanned by the 
polynomials fZ^( 2 :),... ,fl^~'^{z). 

We now recall, as mentioned above, that we may choose the adapted, admissible CR 
coframes (near po and po = /(po)) in such a way that the Levi forms of and both 
equal the identity matrix. Let us now insist on such a choice of coframes. We then notice 
that the full family of Gauss equations in (ITSil for r,s < Iq can be summarized in the 
following Sum-Of-Squares identity for the total second fundamental polynomial. 

Lemma 2.2 (Total polynomial Gauss equation). There exists a Hermitian polynomial 
A{z, z) such that 

(23) 


l|fi(7)|p = A(z,z)lzf‘ 
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where the notation ||f 2 ( 2 ;)p ;= introduced in the introduction has been 

used. 

Proof. The proof consists of multiplying the identities (IT^ by z'^'-... ... z^‘ and 

summing according to the summation convention. The conformally flat tensors on the 
right hand sides all contain a factor of ||^p. The proof is then completed by comparing 
the polynomial identities obtained in this way to the result of expanding the left hand 
side of fl25D and collecting terms of a fixed bidegree (r, s). The details are left to the 
reader. □ 


3. Proof of Theorem 11.41 

We shall prove Conjecture II.II under the assumption that the conclusion of Conjecture 
|1.2| holds. We quote hrst Theorem 1.1 in m, in the special case of CR mappings 
/: ^ 

Theorem 3.1 f[TU]b Let /:§”'—)■ he a smooth CR mapping and the dimensions 
di{p) be as defined in Section^ Let U be an open subset o/S” on which f is constantly 
lo-degenerate, and such that di = dfip), for 2 < I < Iq, are constant on U and fl20l) holds. 
Assume that there are integers 0 < k 2 , k^,..., ki^ <n — 1, such that: 

h 

di - di^i - j), 1 = 2 ,...,Iq, (di = 0) 

(24) 

lo 

k ;= ki < n. 

1=2 

Then /(S") is contained in a complex affine subspace ^"■+'^+^+1 of dimension n + d + k + 1, 
where k is defined in (1241) and d := di^ is the rank of the Iq- degeneracy. 

Remark 3.2. The integers k 2 , ..., become invariants of the mapping / if we require 
them to be minimal in an obvious way. The invariant ^2 was introduced in [12] and called 
there the geometric rank of /. This geometric rank plays an important role in [T2], |H], 
and [23] . 

Proof of Theorem 11.41 We assume now that there is a mapping /:§’*—)■ with codi¬ 
mension N — n ^ for some k < Kq < n. Thus, we have 

K,— l 

N — n < — i) — 1. 

i=0 
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We consider an open snbset t/ C S"" as in Theoreni l3.ll Since the rank of the /o-degeneracy 
satisfies d < N — n, we then have 

K.— 1 

(25) d<5^(n-z)-l, 

i=0 

in Theorem 13.11 By Proposition 12.11 d is also the linear rank of the total second fnnda- 
mental polynomial and by Lemma [2.21 an SOS identity of the form (1231) holds. If 
we now assnme that the SOS Conjecture 11.21 holds, then (|25|) implies that in fact 


(26) d < {k, — l)n. 

It is also clear from (l25l) that there exist integers 0 < fc; < k — 1 such that the hrst 
identity in (I2T1) hold. We shall choose the kj minimal, so that in addition we have 

ki-l 

(27) di-di_i>^{n-j), 

j=o 

where the right hand side is understood to be 0 if fc; = 0. We claim that 

^0 

(28) k:=^ki<K-l. 

1=2 

If we can prove this claim, then it follows from Theorem 13.11 since k < ko < n, that 
/(S*^) is contained in a complex affine subspace of dimension Nq = n + d + k, and 

the codimension satishes, by fl26|l and fl28l) . 

Nq — n = d + k<{K — l)n + k — 1, 


which is precisely the desired conclusion in the Gap Conjecture 11.11 Thus, we proceed 
to prove (EH]). Let us denote by g{j) the non-increasing function 


(29) 


gU) 


n — j, 0 < j < n 
0 , j > n. 


Using the fact that we have set di = 0, we can telescope d as follows 


(30) 


lo 

d = (d/o — di^_i) -|- ... {d2 — di) = ^^(d; — d;_i), 

1=2 


and deduce from fE7|) that 


(o —1 lo fcj —1 

1=2 j=0 1=2 j=0 


(31) 
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Since g{j) is non-increasing, we can estimate 

lo ki — l Iq ki — 1 

(32) 

1=2 j=0 1=2 j=0 

where we have set m 2 = 0 and, for 3 < I < Iq, 

i-i 

(33) mi:=^ki. 

i=2 

Substituting i = j -|- in ([32D, we deduce from 

(34) 

Since m/p+i = k, we conclude that 

(35) d>'^g(i), 


lo mi+ki — 1 If) —1 mig+i —1 

d>^ 9{^) = J2 9{^)= 9i^ 

1=2 1=2 i=rai i=0 


k-1 


i=0 


and since k < n, we also have g{i) = n — i for i = 1,..., k — 1, and therefore we can write 


fc-i 


(36) 


^(ij -i)<d. 


i=0 


By comparing this with fl25ll . we conclude that k — 1 < k — 1, which establishes the claim 
). This completes the proof of Theorem 11.41 

□ 
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